Southeastern New Mexico Vacations from $186

Book a Hotel + Flight or Car together to unlock savings

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Baymont by Wyndham Deming
Radisson Hotel El Paso Airport
Holiday Inn El Paso West - Sunland Park by IHG
Days Inn by Wyndham Deming
Chase Suite Hotel El Paso
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all trips

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico

Discover the most popular places to visit in Southeastern New Mexico

Southeastern New Mexico Hotel Deals

White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy, Carlsbad, NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Aug 24 to Aug 25
$111 total
Aug 24 - Aug 25
Total with taxes and fees
8.6/10 Excellent! (1,742 reviews)
"Whites was nice and clean and the room was spacious, nothing fancy but spacious and clean. The location was close to our destination-Carlsbad Cavern. Front desk women were super friendly."

Reviewed on Aug 19, 2025

White's City Cavern Inn
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd, Alamogordo, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $101 total per night from Aug 25 to Aug 26
$101 total
Aug 25 - Aug 26
Total with taxes and fees
8.8/10 Excellent! (1,682 reviews)
"All was nice but the cigarette butts and the smell of people smoking"

Reviewed on Aug 13, 2025

The Classic Desert Aire Hotel
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St, Roswell, NM
$48 nightly
The price is $57 total per night from Aug 24 to Aug 25
$57 total
Aug 24 - Aug 25
Total with taxes and fees
8/10 Very Good! (309 reviews)
"I really enjoyed my experience here. It definitely exceeded my expectations! The room was very clean and the pool was nearby. My family and I had a great time. The customer service experience was great! I did arrive early and they made it a priority to allow me to check in a little early. I also ..."

Reviewed on Aug 18, 2025

CASH REWARDS INN & SUITES
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.